\select@language {spanish}
\contentsline {chapter}{\numberline {1}Modelado del problema}{3}{chapter.1}
\contentsline {section}{\numberline {1.1}Reducci\IeC {\'o}n a problema de peligrosidad de cargas}{3}{section.1.1}
\contentsline {section}{\numberline {1.2}Reducci\IeC {\'o}n a problema de coloreo}{4}{section.1.2}
\contentsline {section}{\numberline {1.3}Modelado de problemas de la vida real}{5}{section.1.3}
\contentsline {chapter}{\numberline {2}Algoritmo exacto}{6}{chapter.2}
\contentsline {chapter}{\numberline {3}Heuristica golosa}{7}{chapter.3}
\contentsline {chapter}{\numberline {4}Heuristica de busqueda local}{8}{chapter.4}
\contentsline {chapter}{\numberline {5}Metaheuristica GRASP}{9}{chapter.5}
\contentsline {section}{\numberline {5.1}Explicaci\IeC {\'o}n del algoritmo, criterio de parada, lista de candidatos}{9}{section.5.1}
\contentsline {section}{\numberline {5.2}Pseudoc\IeC {\'o}digo}{11}{section.5.2}
\contentsline {section}{\numberline {5.3}Experimentacion}{11}{section.5.3}
\contentsline {section}{\numberline {5.4}Gr\IeC {\'a}ficos}{11}{section.5.4}
\contentsline {section}{\numberline {5.5}Comparaci\IeC {\'o}n con Exacto}{13}{section.5.5}
\contentsline {chapter}{\numberline {6}Tunning de heuristicas}{14}{chapter.6}
\contentsline {section}{\numberline {6.1}Experimentacion}{14}{section.6.1}
